Purely Rational Secret Sharing
نویسنده
چکیده
Rational secret sharing is a fundamental primitive at the intersection of cryptography and game theory. In essence, a dealer wishes to engineer a communication game that, when rationally played, guarantees that each of the players learns the dealer’s secret. Yet, all solutions so far were quite inefficient and relied on the players’ beliefs and not just on their rationality. After providing a more complete definition of this problem, we exhibit a very efficient and purely rational solution to it with a verifiable trusted channel.
منابع مشابه
A Proposal for Quantum Rational Secret Sharing
A rational secret sharing scheme is a game in which each party responsible for reconstructing a secret tries to maximize his utility by obtaining the secret alone. Quantum secret sharing schemes, either derived from quantum teleportation or from quantum error correcting code, do not succeed when we assume rational participants. This is because all existing quantum secret sharing schemes conside...
متن کاملSocio-Rational Secret Sharing as a New Direction in Rational Cryptography
Rational secret sharing was proposed by Halpern and Teague in [12]. The authors show that, in a setting with rational players, secret sharing and multiparty computation are only possible if the actual secret reconstruction round remains unknown to the players. All the subsequent works use a similar approach with different assumptions. We change the direction by bridging cryptography, game theor...
متن کاملRational Secret Sharing & Game Theory
Consider m out of n secret sharing protocol among n players where each player is rational. In 2004, J.Halpern and V.Teague first pointed out problem for any Rational Secret Sharing protocol from completely game theoretic point of view and then proposed a randomized protocol to solve that problem. Later in 2006, S. Dov Gordon and J. Katz extended the idea proposed by J.Halpern and V.Teague and i...
متن کاملA Scheme of Rational Secret Sharing against Cheating
To address the issues and deficiencies of the traditional secret sharing scheme, we propose a rational secret sharing mechanism which applies game theory into secret sharing protocol. The paper mainly focuses on the secret sharing participants, who are rational, selfish and want to obtain the maximum benefit, how to detect cheat and take some punishable strategies to avoid being deceived under ...
متن کاملRational Multi-Secret Sharing Scheme Based On Bit Commitment Protocol
In this paper we mainly focus on the fraud problem among the players and the shortcomings of multisecret sharing existed in rational secret sharing schemes. Based on the exited schemes and the related knowledge such as bit commitment agreement, we proposed a new rational multi-secret sharing scheme that has high security. In our scheme, we take an identity authentication for the dealer in distr...
متن کامل